﻿#include <iostream>
#include <stack>
#include <string>

bool ans(const std::string& w) {
    std::stack<char> line;
    for (char i : w) {
        if (i == '(' || i == '[' || i == '{' || i == '<') {
            line.push(i);
        }
        else if (i == ')' || i == ']' || i == '}' || i == '>') {
            if (line.empty()) {
                return false;
            }
            if ((i == ')' && line.top() == '(') ||
                (i == ']' && line.top() == '[') ||
                (i == '}' && line.top() == '{') ||
                (i == '>' && line.top() == '<')) {
                line.pop();
            }
            else {
                return false;
            }
        }
    }
    return line.empty();
}

int main() {
    std::string input;
    std::cout << "Введите скобочную последовательность: ";
    std::cin >> input;
    std::cout << std::boolalpha << ans(input) << std::endl;
    return 0;
}